System and process for automatic clock routing in an application specific integrated circuit

ABSTRACT

Embodiments of the claimed subject matter are directed to methods and a system that use a standardized grid of clock buffers to automatically route clocks according to a uniform clock grid throughout an ASIC of a non-uniform arrangement of non-uniformly sized logic partitions. According to one embodiment, clock sources and sinks are mapped to grid point locations and a novel grid routing process is performed to link them together. A clock routing macro is assigned to a corresponding partition and associated with the corresponding partition or logic unit according to a partition hierarchy. The underlying routing structure and resources of a clock routing macro are automatically renamed to correspond to the local partition in a script or schedule of programmed instructions, or a routing map. The position of blockages within a partition may also be detected and alternate routes for traversing the blockage may be preemptively determined as well.

CLAIM OF PRIORITY

This application is a divisional application of U.S. patent applicationSer. No. 12/650,968, filed Dec. 31, 2009, naming Berry et al., as theinventor, which is incorporated herein by reference in its entirety andfor all purposes.

BACKGROUND

Integrated circuits (IC) are miniaturized electronic circuits that aretypically manufactured from a semiconductor material. Due to thereliability of integrated circuits and developments within the industrythat allow ICs to be mass produced, the usage of integrated circuits hasbecome ubiquitous in the manufacture of many commercial electronicsequipment produced today and have contributed significantly to theproliferation and development of the electronics industry.

Application-specific integrated circuits (ASICs) are integrated circuitsdesigned and customized for a particular use. Often, one or more ASICsare implemented on or as part of an electronic hardware chip. In atypical integrated circuit design, disparate and independent units (or“modules”) of logic are clustered with units having similar functionand/or purpose to form separate, specialized partitions within the chip.Many integrated circuits will use one or more clock signals in order tosynchronize the modules of the circuit and to account for propagationdelays across the chip. This clock signal may be generated by a clocksource (such as a phase-locked loop), and directed and propagatedthrough the partitions in a chip via clock routes between adjacentpartitions.

In typical implementations, routes connecting partitions and clocksources may be pre-determined and implemented by routing macros amongthe adjacent partitions. Conventionally, these routing macros areembedded and intrinsic to the partitions, wherein a single partition mayhave multiple macros. For example, a common configuration comprisespartitions with four or more macros, oriented according to compassdirections (e.g., North, South, West and/or Center and East). Forexceptionally large partitions, additional mid-partition macros may alsobe included. Global clock routing tools layout the clock sources basedon a grid that is overlaid onto the chip. The overall clock layout gridmay not be associated with the underlying partition, so the placement ofthe clock source may become problematic within the partition layout.

According to conventional IC design methodology, each clock signal maybe programmed to take a particular route once the “floor plan” of thepartitions is known (e.g., set by design). Because the sizes and shapesof partitions may vary according to the particular configurations oflogic there is a tendency for the partitions to be shaped irregularlyand/or asymmetrically due to ad hoc customization. As a consequence,programming the routing between partitions must be performed manually,and every route is independently specified for each step in the route.Naturally, this can be a very time consuming and effort-intensiveprocedure. As ICs become more complex (e.g., designed to include morepartitions), the problem of supplying accurate and synchronized clocksto all the circuits becomes increasingly difficult.

Further complicating the matter, the inconsistency of partition sizesand shapes can add to the complexity of manually programming specificroutes as well as resulting in severely inconsistent hop lengths, which,when combined with human error, increases the potential for sub-optimalclock routes or ineffective signal delivery. Moreover, chip designs maychange between the initial floor planning stage and the completion of afinal design within the design process. Frequently, the size and/orshape of one or more partitions may change dramatically, and, becausethe ability of a clock routing macro to propagate a signal is finite,significant alterations may result in transition violation issues as anoriginally adequate clock routing macro may no longer be sufficient topropagate a signal to the next destination in a route, thereby renderingthe original clock routing macro layout obsolete and requiringsignificant reprogramming of the corresponding one or more clock routes.In some cases, the modification of the partitions may occur even afterthe macros have been embedded to the macro. In such instances, postdesign change orders may be required, which may contribute heavily tounnecessary delays and additional labor costs.

SUMMARY

This Summary is provided to introduce a selection of concepts in asimplified form that is further described below in the DetailedDescription. This Summary is not intended to identify key features oressential features of the claimed subject matter, nor is it intended tobe used to limit the scope of the claimed subject matter.

Embodiments of the claimed subject matter are directed to methods and asystem that use a standardized grid of clock buffers to automaticallyroute clocks throughout an ASIC of various sizes and compositions.According to one embodiment, clock sources and sinks are mapped to gridpoint locations and then a novel grid routing process is performed tolink them together. According to embodiments of the claimed invention,any shape of the grid may be accommodated using standard rectangulargrid dimensions (e.g., 4×6, 5×5) and then identifying blockages wherecustomized partitions, hard macros or highly congested areas of logicthrough which routes may be undesirable.

According to further embodiments, a method for grid routing is providedwherein blockages are opportunistically bypassed and detoured around, asrequired. Grid points are sized from several available buffer arraysbased on the number of clock signals that are determined to pass throughit. Clock signal paths from common start points are merged to reducepower, decrease clock skew, and minimize routing congestion. Accordingto some embodiments, the grid of clock routing macros is defined at theregister-transfer level (RTL) of the logic design phase. When thephysical implementation is created, the grid points are overlaid on thechip physical layout. The clock routing macros at each grid point arepushed into the partition that covers that grid point.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated in and form a part ofthis specification, illustrate embodiments of the invention and,together with the description, serve to explain the principles of theinvention:

FIG. 1 depicts a block diagram of an exemplary floor plan of an ASIC, inaccordance with various embodiments of the present invention.

FIG. 2 depicts a block diagram of an exemplary floor plan of an ASICwith a plurality of grid points arranged according to a grid layoutprocess, in accordance with various embodiments of the presentinvention.

FIG. 3 depicts a block diagram of an exemplary clock route in a floorplan of an ASIC with a plurality of grid points arranged according to agrid layout process, in accordance with various embodiments of thepresent invention.

FIG. 4 depicts a block diagram of an exemplary clock route to avoid ahard macro in a floor plan of an ASIC with a plurality of grid pointsarranged according to a grid layout process, in accordance with variousembodiments of the present invention.

FIG. 5 depicts a flowchart of a process for defining a grid of clockrouting macros in an ASIC, in accordance with various embodiments of thepresent invention.

FIG. 6 depicts a flowchart of a process for automatically generating apath in an ASIC, in accordance with various embodiments of the presentinvention.

DETAILED DESCRIPTION

Reference will now be made in detail to several embodiments. While thesubject matter will be described in conjunction with the alternativeembodiments, it will be understood that they are not intended to limitthe claimed subject matter to these embodiments. On the contrary, theclaimed subject matter is intended to cover alternative, modifications,and equivalents, which may be included within the spirit and scope ofthe claimed subject matter as defined by the appended claims.

Furthermore, in the following detailed description, numerous specificdetails are set forth in order to provide a thorough understanding ofthe claimed subject matter. However, it will be recognized by oneskilled in the art that embodiments may be practiced without thesespecific details or with equivalents thereof. In other instances,well-known processes, procedures, components, and circuits have not beendescribed in detail as not to unnecessarily obscure aspects and featuresof the subject matter.

Portions of the detailed description that follow are presented anddiscussed in terms of a process. Although steps and sequencing thereofare disclosed in figures herein (e.g., FIGS. 5, 6) describing theoperations of this process, such steps and sequencing are exemplary.Embodiments are well suited to performing various other steps orvariations of the steps recited in the flowchart of the figure herein,and in a sequence other than that depicted and described herein.

Some portions of the detailed description are presented in terms ofprocedures, steps, logic blocks, processing, and other symbolicrepresentations of operations on data bits that can be performed oncomputer memory. These descriptions and representations are the meansused by those skilled in the data processing arts to most effectivelyconvey the substance of their work to others skilled in the art. Aprocedure, computer-executed step, logic block, process, etc., is here,and generally, conceived to be a self-consistent sequence of steps orinstructions leading to a desired result. The steps are those requiringphysical manipulations of physical quantities. Usually, though notnecessarily, these quantities take the form of electrical or magneticsignals capable of being stored, transferred, combined, compared, andotherwise manipulated in a computer system. It has proven convenient attimes, principally for reasons of common usage, to refer to thesesignals as bits, values, elements, symbols, characters, terms, numbers,or the like.

It should be borne in mind, however, that all of these and similar termsare to be associated with the appropriate physical quantities and aremerely convenient labels applied to these quantities. Unlessspecifically stated otherwise as apparent from the followingdiscussions, it is appreciated that throughout, discussions utilizingterms such as “accessing,” “writing,” “including,” “storing,”“transmitting,” “traversing,” “associating,” “identifying” or the like,refer to the action and processes of a computer system, or similarelectronic computing device, that manipulates and transforms datarepresented as physical (electronic) quantities within the computersystem's registers and memories into other data similarly represented asphysical quantities within the computer system memories or registers orother such information storage, transmission or display devices.

Accordingly, embodiments of the present invention provide methods and asystem for automatically generating a path of inter-connected clockrouting macros to perpetuate a clock signal to remote logic clusters inan integrated circuit chip. Embodiments of the present invention andtheir benefits are further described below

Exemplary Chip Design

Referring now to FIG. 1, a block diagram of an exemplary floor plandesign 100 of an ASIC is depicted, in accordance with variousembodiments of the present invention. In typical embodiments, the floorplan design 100 comprises a plurality of partitions, e.g., partitions I,J, K, L, M (additional partitions unmarked), disposed on a chip 101.These partitions comprise for example, partitions of an ASIC dedicatedto perform specific and/or independent functions within the ASIC. Asdepicted in FIG. 1, the partitions may comprise non-uniform and/orasymmetric dimensions which may prevent a convenient arrangement. Insome embodiments, individual partitions may be laid out using uniquegrid coordinates. In further embodiments, subsections of the partitionsmay be further delineated within individual clusters of logic.

Referring now to FIG. 2, a block diagram of an exemplary floor plandesign 200 of an ASIC with a plurality of grid points arranged accordingto a grid layout process is depicted in accordance with variousembodiments of the present invention. As presented, the floor plandesign 200 comprises the plurality of partitions, e.g., partitions I, J,K, L, M (additional partitions unmarked), and chip 101 described abovewith respect to FIG. 1. In typical embodiments, one or more clocksources (not shown) are disposed in the various partitions within thechip. In further embodiments, the clock sources may be distributedaccording to a grid pattern. The clock sources generate clock signals tobe distributed to both locally disposed and remote partitions and/or thespecific clusters of logic within the partition. The signals aretypically distributed by coupled clock routing macros arrangedthroughout the partitions. As depicted, floor plan design 200 alsoincludes a plurality of clock routing macros, e.g., clock routing macrosenumerated as (0,0), (1,0), (0,1) etc. . . .

In conventional configurations, each partition generally includes one ormore clock routing macros intrinsic and exclusive to the partition.These clock routing macros commonly correspond roughly to the verticaland horizontal boundaries of the particular partition. Often, theseclock routing macros are specified early in the design process and usedto determine specific, programmed routes that a generated clock signalmay take to distribute a clock signal to remote partitions and/orclusters of logic. Due to the possibility of non-uniform partitionshowever, such arrangement may lead to inefficient or ineffective signalrouting paths due to non-uniform signal hops (e.g., the distancetraveled between clock routing macros), ultimately requiring the processfor path generation to be performed manually in the prior art.

According to embodiments of the present invention however, the clockrouting macros are arranged according to a roughly regular and uniformspacing which approximates a grid. In typical embodiments, the clockrouting macros are also not intrinsic to the local partition and may beutilized by partitions of sufficient proximity. Furthermore, byallocating the clock routing macros to approximate a grid, the signalhops will also become of uniform length and regularity. These beneficialeffects result in a decreased overall complexity and enable a pathgeneration process to be performed automatically. On occasion, spacingconforming to an exact grid distribution may not be possible for one ormore clock routing macros, due to blockages, or noncompliant partitionshapes. According to these embodiments, the positioning of the one ormore clock routing macros may be adjusted to accommodate the blockagesand/or partitions (e.g., such that each partition will have a clockrouting macro pushed to it). In these embodiments, the macros areadjusted such that the adjusted position best approximates the structureand position of a grid.

In typical embodiments, the clock routing macros may be coupled tovertically and horizontally adjacent clock routing macros via wiring(e.g., copper wiring). In further embodiments, the dimensions of thegrid may be determined as a function of the driver size for the clockrouting macros. According to some embodiments, the clock routing macroscomprising the points on the grid may be sized from several availablebuffer arrays based on the number of clock signals that are determinedto pass through it. In further embodiments, the clock signal paths fromcommon start points are merged together to reduce power, decrease clockskew, and minimize routing congestion.

Automatic Clock Routing

With reference now to FIG. 3, a block diagram of an exemplary clockroute in a floor plan design 300 of an ASIC with a plurality of gridpoints arranged according to a grid layout process is depicted, inaccordance with various embodiments of the present invention. Aspresented, the floor plan design 300 comprises the plurality ofpartitions, e.g., partitions I, J, K, L, M (additional partitionsunmarked), and chip 101 described above with respect to FIG. 1, as wellas the plurality of clock routing macros, e.g., clock routing macrosenumerated as (0,0), (1,0), (0,1) etc. described above with respect toFIG. 2.

As depicted in FIG. 3, design 300 also includes a clock source (e.g.,phase-locked loop 301) and a route (indicated by the directed linesegments) between the clock routing macro most proximate to the clocksource (e.g., the clock routing macro at (0, 0)) and a signaldestination, e.g., clock routing macro at (2, 3). The route presents anexemplary path with which a clock signal generated by the clock source301 may be delivered to a destination in a remote partition. Accordingto embodiments of the present invention, the path traveled by the clocksignal is generated automatically, without requiring conventional manualpre-programming. In further embodiments, the path traveled by the clocksignal is the best (e.g., shortest) available path as determined by aprocess or design tool, such as maze router.

FIG. 4 depicts a block diagram of a clock route which avoids a pluralityof blockages in a floor plan design 400 of an exemplary ASIC with aplurality of grid points arranged according to a grid layout process, inaccordance with various embodiments of the present invention. Aspresented in FIG. 4, the floor plan design 400 the chip, partitions,clock routing macros and clock source corresponding to various featuresreferenced above with respect to FIGS. 1 to 3 are depicted. FIG. 4 alsoincludes a plurality of blockages (e.g., blockages 401, 403), a clusterof logic 405, and a logic module 407.

According to some embodiments, blockages may be automatically avoided bya route generated by the process of automatic clock signal routing.Blockages may include, for example, sensitive areas of the chip notsuitable for being under conductive wiring. These areas may include, butare not limited to, hard macros and areas of little or no silicon, forexample. As presented, entire partitions (e.g., blocked partition 401)may be considered a blockage for the purposes of clock routing.Alternatively, a blockage may partially or completely comprise a clockrouting macro (e.g., block age 405 obstructs clock routing macro at (2,1)). According to such embodiments, a shortest available path that wouldotherwise travel across or through clock routing macros disposed on orwithin such blockages is not used. Rather, the shortest available pathwhich avoids the blockages would be automatically generated. As depictedin FIG. 4, a path that circumvents the clock routing macros immediatelyobstructed by the plurality of blockages 401, 403 is provided. Accordingto still further embodiments, the logic module 407 may comprise aspecific assembly of logic 409 which itself is comprised in a logiccluster 405 of a partition (e.g., partition L).

Defining Macro Grid Layout

With reference now to FIG. 5, a flowchart 500 of a process for defininga grid of clock routing macros in an ASIC is depicted, in accordancewith various embodiments of the present invention. Steps 501-511 depictexemplary steps that comprise the process displayed in flowchart 500.

At step 501, a grid of clock routing points is defined for an ASIC chipcomprising a plurality of partitions. In one embodiment, the grid ofclock routing points is designed to correspond to the floor plan of theASIC chip. Step 501 may comprise, for example, determining anappropriate spacing for each clock routing point in the grid. In typicalembodiments, each clock routing point in the grid of clock routingpoints is spaced at roughly uniform distances from adjacent clockrouting points, thereby creating a configuration that approximates agrid. In to some embodiments, step 501 is performed at the RTL phase ofan ASIC design process, and may be performed before a floor plan isfinalized. In some instances, if a modification to a design is detected,pre-programmed routes (described below) may be verified to ensure theroute is accessible. According to further embodiments, the clock routingpoints comprising the grid of clock routing points are arrangedaccording to a coordinate system. In still further embodiments, theclock routing points are identified according to the correspondingcoordinate point in the system.

At step 503, the grid of clock routing points is overlaid over a designof an IC chip that corresponds to the floor plan of the ASIC chipreferenced in step 501. According to some embodiments, the grid of clockrouting points is overlaid over the design of an IC chip in an alternatelayer in the design phase that allows a view of the positions of theclock routing points relative to the logic units in the design. At step505, the presence of blockages obstructing the clock routing points inthe grid of clock routing points. Blockages may include but are notlimited to, hard macros or highly congested areas of logic through whichroutes may be undesirable, and other sensitive areas not suitable tohost or be located proximate to infrastructure for clock signal routing.

At step 507, positioning of the plurality of clock routing points in thegrid may be adjusted to accommodate particular partitions or to avoidblockages. For example, a position of a clock routing point may beadjusted to be disposed within a partition that would otherwise notencompass a clock routing point. According to typical embodiments, aclock routing point that is adjusted to accommodate a partition or avoida blockage may be adjusted while maintaining the shape and structure ofa uniform grid to the extent possible.

At step 509, a plurality of clock routing macros is pushed into theplurality of partitions of a design in an arrangement according to thegrid of clock routing points overlaid on the ASIC design in step 503.According to some embodiments, pushing a clock routing macro into apartition includes assigning the clock routing macro to thecorresponding partition and associating the clock routing macro to thecorresponding partition or logic unit according to the partitionhierarchy. In further embodiments, the underlying routing structure andresources (e.g., definitions) of a clock routing macro are automaticallyrenamed to correspond to, and be identified with, the local partition ina script or schedule of programmed instructions, or a routing map. Thus,for example, the endpoints of the routing buffers comprising the clockrouting macros may be renamed to correspond to the local partition andstored for future reference. Additionally, the identification of theclock source providing a clock signal to be distributed, theidentification of any and all destinations for the clock signal, and thepartition-based identifications of adjacent clock routing macros may allbe renamed and recorded during the push at step 509. In still furtherembodiments, this script or routing map may be recorded and stored in acomputer readable medium. In additional embodiments, the position ofblockages within a partition may also be stored. In such embodiments,alternate routes for traversing the blockage may be preemptivelydetermined and stored as well.

Once the grid of clock routing macros has been established andassociated with proximate logic units, a path from a clock signal to aclock source disposed in the ASIC chip and a signal destination (e.g., alogic unit) remotely located in the ASIC chip may be generatedautomatically through a process or tool by referencing the script orrouting map at step 511. In one embodiment, the process or tool receivesan identification of the circuit corresponding to the clock sourceand/or the logic unit requesting a clock signal. Once the one or moreidentifications are received, the script or routing map containing therenamed associations for the individual clock routing macros isreferenced for data corresponding to the clock macros comprising theindividual steps in a route between the source and destination. and apath may be generated from this referenced material. The clock signalmay be subsequently distributed according to the automatically generatedpath. In one embodiment, each step of a generated prospective path maybe compared to other prospective path steps to optimize the path byproviding the shortest available path.

According to further embodiments, each step of a generated prospectivepath is further verified to not include any blockages. If a blockage ina prospective path is determined, an alternate path is generated that isthe shortest available path that avoids the blockage. In still furtherembodiments, once a path between a clock source and a clock signaldestination has been generated (including modified paths that avoidblockages), the path may be automatically pre-programmed and stored in arouting map or schedule. Clock routing signals in an ASIC may thus bedistributed according to the map or schedule.

By using this automated process of path generation, a reduction inmanual placement and relatively fixed transition times for all clockhops in the chip are enabled. Another benefit is that the grid may bedefined during the RTL phase and can be created before the floor plan iscomplete. Traditional mechanisms were often subject to higher jitter,routing perturbations, unnecessary routing detours and significantamounts of hand tuning time due to non-uniform clock hops and partitionintrinsic clock routing macros.

Automated Path Generation

With reference now to FIG. 6, a flowchart 600 of a process forautomatically generating a path in an ASIC is depicted, in accordancewith various embodiments of the present invention. Steps 601-605 depictexemplary steps that comprise the process displayed in flowchart 600.

At steps 601, a clock source is identified as a source for generating aclock signal to be distributed to a signal destination (e.g., a logicunit) in an ASIC comprising a grid of embedded clock routing macros. Inone embodiment, the clock source may be one of a plurality of clocksources in the ASIC. In some embodiments, the clock source may beidentified by supplying the identification of a logic unit or othercircuit that requests a clock signal. In such embodiments, theidentification of the clock signal destination is received and the clocksource is determined by referencing a schedule or map to derive theidentification of the clock source responsible for providing a clocksignal to the requesting logic unit.

At step 603, a signal destination is determined as the destination ofthe clock source identified at step 601. In one embodiment, the signaldestination may be determined from the identification of the clocksource by referencing a script or routing map and deriving thedestinations of one or more clock signals originating from the clocksource. The signal destination typically comprises some collection oflogic, for example, a signal destination may include, but is not limitedto: a partition, a logic cluster, or a logic module. In furtherembodiments, the clock source is pre-determined to be the nearest clocksource to the signal destination.

At step 605, a path between the clock source identified at step 601 andthe signal destination determined at 603 is automatically generated. Inone embodiment, the path comprises a series of coupled clock routingmacros in the grid of embedded clock routing macros. In someembodiments, the path generated is the best available (e.g., shortest)path, as determined by a path-determination algorithm, such as mazerouter, for example. The path may be generated by referencing, at eachclock routing macro comprising a step in the path, a routing map or mapof pre-programmed associations to determine an adjacent clock routingmacro to comprise a next step in the path, and ultimately aggregatingthe entire series of adjacent clock routing macros traveled.

According to further embodiments, the process may also includedetermining the presence of one or more blockages in the ASIC chip whichmay impede or prevent the traversal of the blockages by the generatedpath at step 607. If the presence of blockages obstructing the path isdetected, the blockages are opportunistically bypassed and detouredaround by determining an alternate path that consists of next bestavailable path which does not include travel over or through theblockages at step 609. According to still further embodiments, clocksignal distribution paths may be pre-verified that the path is capableof being successfully navigated by a clock signal.

Accordingly, by enabling the automatic generation of clock signal pathsthrough the use of uniformly spaced, un-affiliated clock routing macros,user-intensive manual pre-programming of clock signal routes may beavoided, and routes may be generated with uniform hop lengths toadvantageously provide greater consistency and avoid sub-optimal pathingdue to human error.

Although the subject matter has been described in language specific tostructural features and/or processological acts, it is to be understoodthat the subject matter defined in the appended claims is notnecessarily limited to the specific features or acts described above.Rather, the specific features and acts described above are disclosed asexample forms of implementing the claims.

What is claimed is:
 1. A method for generating a clock signal pathbetween a clock source and a destination in an application specificintegrated circuit (ASIC) comprising: determining a clock source in anASIC, the ASIC comprising a plurality of clock routing macros and aplurality of partitions; referencing a map of associations to determinea signal destination for the clock source in the ASIC; and automaticallygenerating a path between the clock source and the destination pointbased on the map of associations, the path comprising a plurality ofadjacent clock routing macros of the grid of clock routing macros,wherein the determining, the referencing, and the automaticallygenerating are performed in an application executed by a processor of acomputer system.
 2. The method according to claim 1, wherein thereferencing the map of associations comprises determining, from the mapof associations, an ID of a circuit comprising the signal destination towhich a clock signal generated by the clock source is assigned.
 3. Themethod according to claim 1, wherein the automatically generating a pathcomprises automatically generating a shortest available path between theclock source and the destination point.
 4. The method according to claim3, wherein the plurality of clock routing macros comprise a plurality ofbuffers.
 5. The method according to claim 4, wherein the automaticallygenerating a shortest available path between the clock source and thedestination point comprises: for each clock routing macro comprised inthe path between the clock source and the signal destination,referencing the plurality of buffers comprising a clock routing macro todetermine an endpoint of the plurality of buffers; comparing a distancefrom a previous clock routing macro in the path to an endpoint of theplurality of buffers; and removing the previous clock routing macro fromthe path if the distance from the previous clock routing macro to theendpoint is longer than the distance between a buffer of the clockrouting macro and the endpoint.
 6. The method according to claim 3,further comprising: detecting a presence of a plurality of blockages inthe automatically generated path; and in response to determining anexistence of a plurality of blockages, adjusting the path such that thepath comprises the shortest available path between the clock source andthe destination point that avoids the plurality of blockages.
 7. Themethod according to claim 1, wherein the plurality of clock routingpoints comprises a grid of uniformly-spaced and coupled clock routingpoints.
 8. The method according to claim 1, further comprising: storinga clock routing map comprising assignments of the plurality of clockrouting macros to corresponding partitions in a computer readablemedium.
 9. The method according to claim 1, further comprising:detecting an adjustment of the plurality of partitions comprised in theASIC; and in response to detecting an adjustment of the plurality ofpartitions comprised in the design, verifying a plurality of pathsinterconnecting the plurality of clock routing points of the pluralityof clock routing points can be used to distribute a clock signal. 10.The method according to claim 1, wherein the plurality of clock routingmacros comprises a plurality of edge clock routing macros disposed alongthe periphery of the ASIC, the plurality of edge clock routing macrosbeing coupled to a plurality of units external to the ASIC.
 11. Acomputer readable storage medium containing program instructionsembodied therein which, when executed by a processor in a computersystem, cause the processor to implement a method generating a clocksignal path between a clock source and a destination in an applicationspecific integrated circuit (ASIC), the program instructions comprising:instructions to determine a clock source in an ASIC, the ASIC comprisinga plurality of clock routing macros and a plurality of partitions;instructions to reference a map of associations to determine a signaldestination for the clock source in the ASIC; instructions to determineif the plurality of clock routing macros is obstructed by a plurality ofblockages comprised in the ASIC design floor plan; and instructions toautomatically generate a path between the clock source and thedestination point based on the map of associations, the path comprisinga plurality of adjacent clock routing macros of the grid of clockrouting macros.
 12. The computer readable storage medium according toclaim 11, wherein the instructions to reference the map of associationscomprises instructions to determine from the map of associations, an IDof a circuit comprising the signal destination to which a clock signalgenerated by the clock source is assigned.
 13. The computer readablestorage medium according to claim 11, wherein the instructions toautomatically generate a path comprises instructions to automaticallygenerate a shortest available path between the clock source and thedestination point.
 14. The computer readable storage medium according toclaim 13, wherein the plurality of clock routing macros comprise aplurality of buffers.
 15. The computer readable storage medium accordingto claim 14, wherein the instructions to automatically generate ashortest available path between the clock source and the destinationpoint comprises: instructions to reference the plurality of bufferscomprising a clock routing macro to determine an endpoint of theplurality of buffers for each clock routing macro comprised in the pathbetween the clock source and the signal destination; instructions tocompare a distance from a previous clock routing macro in the path to anendpoint of the plurality of buffers; and instructions to remove theprevious clock routing macro from the path if the distance from theprevious clock routing macro to the endpoint is longer than the distancebetween a buffer of the clock routing macro and the endpoint.
 16. Thecomputer readable storage medium according to claim 13, wherein theprogram instructions further comprise: instructions to detect a presenceof a plurality of blockages in the automatically generated path; andinstructions to adjust the path such that the path comprises theshortest available path between the clock source and the destinationpoint that avoids the plurality of blockages in response to determiningan existence of a plurality of blockages.
 17. The computer readablestorage medium according to claim 11, wherein the grid of clock routingpoints comprises a plurality of uniformly-spaced and coupled clockrouting points.
 18. The computer readable storage medium according toclaim 11, wherein the program instructions further comprise:instructions to store a clock routing map comprising assignments of theplurality of clock routing macros to corresponding partitions in acomputer readable medium.
 19. The computer readable storage mediumaccording to claim 11, wherein the program instructions furthercomprise: instructions to detect an adjustment of the plurality ofpartitions comprised in the ASIC; and instructions to verify a pluralityof paths interconnecting the plurality of clock routing points of thegrid of clock routing points can be used to distribute a clock signal inresponse to detecting an adjustment of the plurality of partitionscomprised in the design.
 20. The computer readable storage mediumaccording to claim 11, wherein the plurality of clock routing macroscomprises a plurality of edge clock routing macros disposed along theperiphery of the ASIC, the plurality of edge clock routing macros beingcoupled to a plurality of units external to the ASIC.